翻訳と辞書
Words near each other
・ Lubec - Campobello Border Crossing
・ Lubec Channel Light
・ Lubec, Maine
・ Lubeck Hills, West Virginia
・ Lubeck, West Virginia
・ Lubecko
・ Lubefu
・ Lubefu River
・ Lubefu Territory
・ Lubega
・ Lubei (disambiguation)
・ Lubei District
・ Lubei Subdistrict, Hengshui
・ Lubei Subdistrict, Taizhou, Zhejiang
・ Lubejki
Lubell–Yamamoto–Meshalkin inequality
・ Lubelska coal mine
・ Lubeluzole
・ Lubenec
・ Lubenham
・ Lubenham railway station
・ Lubenia
・ Lubenice
・ Lubenka
・ Lubenov
・ Lubeník
・ Luber School
・ Luber, Arkansas
・ Luberadz
・ Luberadzyk


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Lubell–Yamamoto–Meshalkin inequality : ウィキペディア英語版
Lubell–Yamamoto–Meshalkin inequality
In combinatorial mathematics, the Lubell–Yamamoto–Meshalkin inequality, more commonly known as the LYM inequality, is an inequality on the sizes of sets in a Sperner family, proved by , , , and . It is named for the initials of three of its discoverers.
This inequality belongs to the field of combinatorics of sets, and has many applications in combinatorics. In particular, it can be used to prove Sperner's theorem. Its name is also used for similar inequalities.
==Statement of the theorem==
Let ''U'' be an ''n''-element set, let ''A'' be a family of subsets of ''U'' such that no set in ''A'' is a subset of another set in ''A'', and let ''ak'' denote the number of sets of size ''k'' in ''A''. Then
: \sum_^n\frac \le 1.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Lubell–Yamamoto–Meshalkin inequality」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.